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1 Represent 
.QPPIQach 

Victor M. Markowitz, Arie Shoshani 

September 1992 ACM Transactions on Database Systems (TODS), volume 17 issue 3 

Additional Information: full citation , abstract, references , citings, index . 
terms, review 



Full text available: W.pdfi3,18 MB) 



A common approach to database design is to describe the structures and constraints of the 
database application in terms of a semantic data model, and then represent the resulting 
schema using the data model of a commercial database management system. Often, in 
practice, Extended Entity-Relationship (EER) schemas are translated into equivalent 
relational schemas. This translation involves different aspects: representing the EER 
schema using relational constructs, assigning n ... 

Keywords: database design, extended entity-relationship model, relational data model, 
schema translation, semantic data model 



Won Chul Kim, James D. Foley 

August 1990 Proceedings of the 3rd annual ACM SIGGRAPH symposium on User 
interface software and technology 

Full text available: W\ .pdgl.,33. MB) Additional Information: fgJJ.citatj.Qa references, citings, index terms 



3 An object-oriented approach to g ra phical interfaces 
Paul S. Barth 

April 1986 ACM Transactions on Graphics (TOG), volume 5 issue 2 

- 1 1 a ^ L1 « ^ ™ Additional Information: full citation, abstract, references, citings, index 

Full text available: Wi odf(2./3 MB) 

LlJ " terms , review 

An object-oriented system for building graphical interfaces to programs is discussed. The 
system, called GROW, facilitates the process of creating interfaces that are highly 
interactive (including direct manipulation and animation), rich in layout structure, and 
effectively reusable across applications. These properties are achieved through three 
techniques: object-based graphics with taxonomic inheritance, interobject relationships 
such as composition and graphical dependency, and separati ... 
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Data model for extensible support of explicit relationships in design databases 
Joan Peckham, Bonnie MacKellar, Michael Doherty 
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April 1995 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 4 Issue 2 

Full text available: ^pdf(2 : 01..:v1Bi Additional Information: fulj. .citation, abstract, references, citings 

We describe the conceptual model of SORAC, a data modeling system developed at the 
University of Rhode Island. SORAC supports both semantic objects and relationships, and 
provides a tool for modeling databases needed for complex design domains. SORAC's set of 
built-in semantic relationships permits the schema designer to specify enforcement rules 
that maintain constraints on the object and relationship types. SORAC then automatically 
generates C++ code to maintain the specified enforcement rules ... 

Keywords: computer-aided architectural design, database constraints, relationship 
semantics, semantic and object-oriented data modeling 



5 Towards a form j|j 
M. Goedicke, B. E. Sucrow 

March 1996 Proceedings of the 8th International Workshop on Software Specification 
and Design 

Full text available: ~ (3 

^,pdfll,^J..MB Additional Information: MLQIlatjon, abstract 
Publisher Site 

Well designed graphical user interfaces offer a high potential to increase the productivity of 
human users. The necessary condition for such a good performance is that the user 
interface represents the semantics of the underlying application in a clear and 
comprehensible way. This means, especially, that not only syntactical layout but also 
semantic consistency conditions between the various interaction objects have to be 
presented in a graphical user interface appropriately. This is usually ter ... 

Keywords: consistency conditions, formal specification, formal specification method, graph 
grammar based approach, graph grammars, graphical interaction objects, graphical man 
machine interfaces, graphical user interfaces, interaction objects, modularization technique, 
modularized graph grammars, representation schemes, semantic consistency, semantic 
consistency conditions, semantic feedback, semantics, syntactical layout 



6 HumM-GQ^ 

H. Rex Hartson, Deborah Hix 

March 1989 ACM Computing Surveys (CSUR), volume 21 issue 1 

Full text available: « Ddf(7.G7 MBi Additional Information: full citation , abstract, references, citings, index 

' terms, review 

Human-computer interface management, from a computer science viewpoint, focuses on 
the process of developing quality human-computer interfaces, including their 
representation, design, implementation, execution, evaluation, and maintenance. This 
survey presents important concepts of interface management: dialogue independence, 
structural modeling, representation, interactive tools, rapid prototyping, development 
methodologies, and control structures. Dialogue independence is th ... 

7 Towards modeiing individual and coiiaborative construction of jigsaws using task 

knowledge structures (TKS) 
Hilary Johnson, Joanne Hyde 

December 2003 ACM Transactions on Computer-Human Interaction (TOCHI), volume 10 

Issue 4 

Full text available: ^pdf(41^1.KB) Additional Information: Mi citation, abstract, references, index terms 

Recent years have seen an overwhelming interest in how people work together as a group. 
Both the nature of collaboration and research into how people collaborate is complex and 
multifaceted, with different research agendas, types of studies, and variations in the 
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behavioral data collected. A better understanding of collaboration is needed in order to be 
able to make contributions to the design of systems to support collaboration and 
collaborative tasks. In this article, we combine relevant liter ... 

Keywords: Modeling, collaborative studies, task analysis 



8 A comparative study of lang ua ge support for generic programming 

Ronald Garcia, Jaakko Jarvi, Andrew Lumsdaine, Jeremy Siek, Jeremiah Willcock 
October 2003 ACM SIGPLAN Notices , Proceedings of the 18th ACM SIGPLAN 

conference on Object-oriented programing, systems/ languages, and 

applications, Volume 38 Issue 11 

Additional Information: Mi citation, abstract, references, citings, index 



Full text available: ■ ppdft237.38 KB) 

terms , review 

Many modern programming languages support basic generic programming, sufficient to 
implement type-safe polymorphic containers. Some languages have moved beyond this 
basic support to a broader, more powerful interpretation of generic programming, and their 
extensions have proven valuable in practice. This paper reports on a comprehensive 
comparison of generics in six programming languages: C++, Standard ML, Haskell, Eiffel, 
Java (with its proposed generics extension), and Generic C. By implementi ... 

Keywords: C#, C++, Eiffel, Haskell, Java, generic programming, generics, polymorphism, 
standard ML 



Ihejntegr^ 

Michael A. Grasso, David S. Ebert, Timothy W. Finin 

December 1998 ACM Transactions on Computer-Human Interaction (TOCHI), volume s 

Issue 4 

Additional Information: MLcjtaiion, abstract, references, citincs, index 



Full text available: TOpdf(1 79.44 KB) 

^ terms 

A framework of complementary behavior has been proposed which maintains that direct- 
manipulation and speech interfaces have reciprocal strengths and weaknesses. This 
suggests that user interface performance and acceptance may increase by adopting a 
multimodal approach that combines speech and direct manipulation. This effort examined 
the hypothesis that the speed, accuracy, and acceptance of multimodal speech and direct- 
manipulation interfaces will increase when the modalities match the per ... 

Keywords: direct manipulution, input devices, integrality, medical informatics, multimodal, 
natural-language processing, pathology, perceptual structure, separability, speech 
recognition 



10 Systems: Structure from anarchv: meta level representation of expert system 
propositions for nature! ianguage interfaces 
Galina Datskovsky Moerdler 

February 1988 Proceedings of the second conference on Applied natural language 
processing 

Full text available: ■fg j pdff685.46 KB) 

Additional Information: fujj. citatipn, abstract, references 

©.Publisher Site 

In this paper we describe a meta level representation used for mapping natural language 
input into propositions of an expert system. This representation is based on verb classes 
that are structured hierarchically, with more general information encoded in the top level 
nodes and more specific information in the lower level nodes. Because of its structure, the 
representation is able to provide a detailed classification of the propositions, supplying a 
basis for defining semantics. It allows the sy ... 
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1 1 FoundMionMor 

Richard N. Tayior, Frank C. Belz, Lori A. Clarke, Leon Osterweil, Richard W. Selby, Jack C. 
Wileden, Alexander L. Wolf, Michael Young 

November 1988 Proceedings of the third ACM SIGSOFT/SIGPLAN software engineering 
symposium on Practical software development environments, volume 13 , 

24 Issue 5 , 2 

Full text available: fl P df?2.01 MB) Additional Information: Ml citation . akStafiL references, ritirKjs, index 

^ " ^ terms, review 

Early software environments have supported a narrow range of activities (programming 
environments) or else been restricted to a single "hard-wired" software development 
process. The Arcadia research project is investigating the construction of software 
environments that are tightly integrated, yet flexible and extensible enough to support 
experimentation with alternative software processes and tools. This has led us to view an 
environment as being composed of tw ... 

12 DBMS implementation experience: An entity-based database user interface 
R. G. G. Cattell 

May 1980 Proceedings of the 1980 ACM SIGMOD international conference on 
Management of data 

Full text available: l Qpdf (61 5.QQ KB) Additional Information: Ml.£itatjon, abstract references, citings 

A user interface to a database designed for casual, interactive use is presented. The 
interface is entity-based: the data display to the user is based upon entities (e.g., persons, 
documents, organizations) that participate in relationships, rather than upon relations alone 
as in the relational data model. Examples from an implementation of the system are shown, 
for a prototype personal database (PDB), developed in connection with the ZOG system at 
Carnegie-Mellon University (Robertson et ... 

1 3 Lessons frgni.d 
Frankie James 

January 1998 Proceedings of the third international ACM conference on Assistive 
technologies 

Full text available: Qt txt(50.18 K6) Additional Information: fuJLcjtalion, references, .citings, index terms 



Keywords: HTML, WWW, audio interfaces, blind, human-computer interaction 



14 Trading and negotiating stream bindings 
H. O. Rafaelsen, F. Eliassen 

April 2000 IFIP/ACM International Conference on Distributed systems platforms 

Full text available: ^.pd£161. ; 2S.KB} Additional Information: MLQitatjon, abstract, references, cfflnas 

Distributed multimedia information systems require a range of different interaction styles 
ranging from simple remote operation interaction to complex patterns of interaction 
involving both discrete and continuous data. The standardized reference model for Open 
Distributed Processing (ODP) defines a binding model that encapsulates different interaction 
styles within explicit binding objects. In this paper we discuss mechanisms for selecting and 
negotiating appropriate explicit stream bindings ... 




15 Study of a generic graphics package for the development of various user interfaces H 
Amir A. Khwaja, Raghu Mannam, Joseph E. Urban 

April 1992 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: 
technological challenges of the 1990's 

Full text available: ^.pdfj[570 t 50. KB}. Additional Information: fuil.citaiion, references, jMex.tejms 
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1 6 Coiitr^ 

Prasun Dewan, Honghai Shen 

March 1998 ACM Transactions on Computer-Human Interaction (TOCHI), volume 5 issue l 

c H4 -I u. ah ^/4onn-t-n» Additional Information: full citation , abstract , references , citings , index 

Full text available: m pdf{182.0/ KB) : :' — 1 

^ terms, review 

Traditionally, access control has been studied in the areas of operating systems and 
database management systems. With the advent of multiuser interfaces, there is a need to 
provide access control in the user interface. We have developed a general framework for 
supporting access control in multiuser interfaces. It is based on the classical notion of an 
access matrix, a generalized editing-based model of user-application interaction, and a 
flexible model of user-user coupling. It has been de ... 

Keywords: access control, collaboration, computer-supported cooperative work, 
groupware, privacy, security, structure editors, user interface management systems 



17 On the automation of code generaiion for user interface models 
L. C. M. Nova, D. D. Cowan, A. v. Staa, C. J. P. Lucena 

October 1994 Proceedings of the 1994 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^pdfCM3J52JSB.) Additional Information: M..QMi«m, abstract, references, index terrns 

User interfaces for highly interactive software systems are usually handcrafted in spite of 
the availability of tools for automatic code generation. Since user interfaces typically 
constitute 50 to 80% of an interactive system, such automation should provide significant 
increases in productivity and software quality. We outline in this paper a design approach to 
user interfaces that will support partially automatic code generation.The design approach is 
based on the Abstract Data View (ADV) whic ... 

18 A research topology for object-oriented analysis and design 
David E. Monarchi, Gretchen I. Puhr 

September 1992 Communications of the ACM, Volume 35 issue 9 

Full text available: ^.pdfL9,33.MB) Additional Information: fgicitatjon, references, citings, jndex terms, Levjsw 



Keywords: analysis, modeling 



19 Za™~Captum B 

information spaces 

Mark J. Weal, Gareth V. Hughes, David E. Millard, Luc Moreau 

September 2001 Proceedings of the twelfth ACM conference on Hypertext and 
Hypermedia 

Full text available: ■^.pdfi275. l 2Q. KB) Additional Information: MLcitatjpn, abstract, references, index terms 

Ontologies provide a powerful tool for distributed agent-based information systems. 
However, in their raw form they can be difficult for users to interact with directly. Different 
query architectures use structured query languages as an interface but these still require 
the users to have an expert understanding of the underlying ontologies. 

By using an Open Hypermedia model as an interface to an ontological information space, 
users can interact with such a system using familiar browsi ... 

Keywords: Agent Based Systems, Fundamental Open Hypermedia Model (FOHM), 
Ontological Information Spaces 
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20 Locus looks at the Turing play: hypertextuality vs. fuli programmability 
Jim Rosenberg 

May 1998 Proceedings of the ninth ACM conference on Hypertext and hypermedia : 
links, objects, time and space — structure in hypermedia systems: links, 
objects, time and space — structure in hypermedia systems 

Full text available: ^.pd£1.05_MBj. Additional Information: fu]].citation. ? references, citings, jMexlerms 
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no source code. Determining communication and resource costs for each component is 
difficult if not impossible. 

Even if you can determine an ideal distribution, evolutionary factors may render it 
obsolete. Future changes might include the topology of computation resources, network 
latency, or the need to insert new layers in the component architecture. A sound 
component distribution coded into the application today might become a serious weakness 
in the future. 

Using Coign, you create an application and leave the details of distribution to the system. 
After aggregating the necessary prefabricated components and writing the necessary 
connection code, you are ready to create a distribution version of the application. You 
instruct the Coign binary re-writing tool to insert the Coign run-time instrumentation into 
your application. You then run your application through a number of profiling scenarios. 
Coign's instrumentation discovers which components are used in the application by 
instrumenting the COM libraries and interfaces at run time. The instrumentation measures 
all communication between application components. 

After completing the profiling scenarios, another Coign tool constructs an abstract model of 
your application's components and inter-component communication (ICC). The abstract 
ICC model is network independent. You now deliver the application to your customers. 
When you customers run your application, a small residual piece of the Coign run time 
embedded in your application distributes the application to minimize communication costs. 
Communication is minimized by the Coign runtime which automatically tunes the 
application's distribution to take into consideration currently k latency and available 
bandwidth. 

The effectiveness of a Coign-chosen distribution is based on how closely the profiling 
scenarios match a user's usage of the application. Because Coign can re-partition and re- 
distributed applications without access to application binaries, your customers can even re- 
profiling the application on site to fully tune the application to their needs. 

With Coign, you can create a single application and the Coign ADPS automatically adjust its 
component distribution as network topology and constraints and customer usage patterns 
change . You aren't locked into coding a single static distribution choice. 

Status: 

We have completed an initial implementation of Coign on Windows NT. Coign is the first 
ADPS to automatically distribute binary applications built from components. Coign has 
successfully distributed three commercial-grade applications: Microsoft PhotoDraw 2000, 
the Octarine word processor, and the Corporate Benefits Sample from the Microsoft 
Developer Network (MSDN). In all, Coign has successfully distributed more than 2 million 
lines of component-based applications. In terms of complexity, several of the Octarine 
scenarios we have tested instantiate over 3,800 components. 

From non-distributed applications, Coign has produced distributed applications with 
communication costs up to 31% lower than other source-free distribution techniques. 

Coign has also proven effective in re-optimizing manually distributed applications. In one 
case, Coign optimized a 3-tier application to reduce communication costs by 54%. 

Coign is completely language neutral because it leverages COM's binary standard interfaces 
and true location transparency. Coign has distributed applications with components written 
in Visual Basic, C, C++, and x86 Assembler. All of the applications distributed with Coign 
were created with no a priori knowledge of the existence of Coign. 

Coign has successfully demonstrated that commercial applications can be automatically 
distributed without access to application sources. Furthermore, Coign has demonstrated 
that the internal architecture of existing COM-based applications can be exploited to 
produce distributed applications with good performance. 

Papers: 
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Executive Summary: 



Coign is an automatic distributed partitioning system (ADPS). It converts iocai COM 
applications into distributed client-server applications without access to source code. Using 
scenario-based profiling, Coign discovers the internal structure of an application and cuts 
the application into client and server components; choosing a distribution that minimizes 
communication between client and server. 

In layman's terms, Coign takes an single-computer application, as shipped on a CD, 
watches how you use it, then divides it to run simultaneously on two computers to improve 
its performance. 



N|what is Coign? 



Visiting Microsoft Research 
Contact Us 



Coign is an Automatically Distributed Partitioning System (ADPS) for component-based 
applications. Given either a non-distributed or distributed application built from COM 
components, Coign will automatically create a new distributed version of the application. 
Using scenario-based profiling, Coign creates an inter-component communication (ICC) 
model of the application. Later at execution time, Coign uses the ICC model to partition the 
application into client and server components and distribute the components across a 
network to reduce total communication costs. Coign operates on application binaries (.exe 
and .dll files); analysis, partitioning, and distribution are achieved with no access to 
application sources. Coign is language independent. 



Coign was part of the Millennium Project at Microsoft Research, a project to develop 
distributed systems that provide a new level of abstraction for application programmers 
and users, managing machines and network connections for the programmer in the same 
way that operating systems today manage pages of memory and disk sectors. 

From The American Heritage Dictionary of the English Language: 



coign noun 

1. A stone serving to form an exterior angle of a wall or other 
piece of masonry; a cornerstone. 

2. A keystone. 



jA Typical Scenario: 

j You are assigned the task of creating a large client/server application. Users access the 
| application from their PCs. The application manipulates data stored on a server. To 
| economize development time, you build the application from a number of prefabricated 
I software components. Using known techniques, you can readily connect the components to 
j create your custom application. 



Difficulties arise when you must partition components between host computers. 
Components can reside on the user's PC, the centralized server, or possibly a departmental 
compute server. Factors influencing your decision include computation or memory 
resources available on each host, network bandwidth and latency, and constraints on the 
location of components with access to sensitive data. Choosing an optimal distribution is 
further complicated by the fact that the prefabricated components are binary objects with 
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